import java.util.*;
/*给定一副牌，每张牌上都写着一个整数。
此时，你需要选定一个数字 X，使我们可以将整副牌按下述规则分成 1 组或更多组：
每组都有 X 张牌。
组内所有的牌上都写着相同的整数。
仅当你可选的 X >= 2 时返回 true。
示例 1：
输入：deck = [1,2,3,4,4,3,2,1]
输出：true*/
public class Main {
    public static boolean check(int[] deck){
        Map<Integer,Integer> m=new HashMap<>();
        for(int x:deck){
            m.put(x,m.getOrDefault(x,0)+1);
        }
        int temp=-1;
        for(int x:m.values()){
            if(temp==-1){
                temp=x;
            }
            else{
                temp=gcd(x,temp);
            }
        }
        return temp>=2;
    }
    public static int gcd(int a,int b){
        while(b!=0){
            int temp=b;
            b=a%b;
            a=temp;
        }
        return a;
    }
    public static void main(String[] args) {
        Scanner sc=new Scanner(System.in);
        int n=sc.nextInt();
        int[] deck=new int[n];
        for(int i=0;i<n;i++){
            deck[i]=sc.nextInt();
        }
        boolean res=check(deck);
        System.out.println(res);
    }
}